Thời vua Thiếu Khang nhà Hạ đã phong cho người con thứ là Khúc Liệt tại đất Tăng (nay là phía bắc huyện Phương Thành tỉnh Hà Nam).[1] Đến thời Tây Chu thì nước Tằng mới dời đô sang Tăng thành nay là phía tây bắc huyện Lan Lăng thành phố Lâm Nghi tỉnh Sơn Đông. Do quốc gia này chỉ là một nước nhỏ vào thời Xuân Thu nên hay bị các nước lân cận như Cử, Trâu và Lỗ ức hiếp. Nhằm cải thiện mối quan hệ với các nước láng giềng mang tước hầu, Tăng bèn nhân dịp này mà thiết lập mối quan hệ hôn nhân với nước Lỗ đang ngày càng lớn mạnh.

Năm 569 TCN, nước Lỗ thỉnh cầu bá chủ đương thời là nước Tấn, mong muốn đem nước Tăng ra làm nước phụ thuộc của mình, lại thay nước Lỗ phụ trách việc cung cấp một phần thuế khóa cho nước minh chủ. Về sau nước Tăng nương nhờ vào thái độ của nước Tấn và nước Lỗ đã khiến cho nước Cử cực lực phản đối và bất mãn. Tháng 10 năm 569 TCN, nước Cử liên minh cùng nước Trâu tiến đánh nước Tăng, nước Lỗ bèn phái đại phu Tang Hột xuất binh cứu Tăng, kết quả bị đánh bại.

Năm 570 TCN, nước Tăng tham gia vào hội thề liên minh chống Sở với các nước Tống, Trần, Vệ, Trịnh, Tào, Cử, Trâu, Đằng, Tiết, Ngô do nước Tề chủ trì, nước Tăng nhờ vậy mà được dịp nghỉ ngơi. Năm 567 TCN, người nước Tăng vì cậy có nước Lỗ làm hậu thuẫn mà tỏ ý khinh nhờn nước Cử. Vua nước Cử cực kỳ tức giận, nắm lấy thời cơ nước Lỗ lơ là trong việc cứu giúp nước Tăng, bèn phát binh tiêu diệt luôn nước này.